1. BASHKËSIA . LOGJIKA. 



A={ 1,2,3} leA;2eA;5ëA 
1,2,3 janë clcnicntet c bashkësisë A. 
5 nuk është eleinent i bashkësisë A 
Bashkësi të barabarta: 

[( VxeA=>xeB) a{ VxeB=>xeA)] ^>A=B 

Bashkësia boshe është bashkësia qc nuk ka asnjc clement. ShënohetO. 
Nënbashkësia c një bashkësie 

( VxeB=>xeA)] =>B(zA. Bashkësia me n elementc ka 2" nënbashkësi. 

1) <PcA; 2) AcA; 3) (AcB) a(BcA)^A=B; 4) (AcB) a(BcC)=>AcC 
Bashkimi i bashkësive: AuB= { x/ x eAv x eBj. (Fig. 1.1) 
Prerja e bashkësivc: AnB={ \l xeA/\ xeB}. (Fig.1.2) 
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Vctitë: 

l)AuA=A; 2)AuB =BuA; 3)AnA=A; 4)AnB= BnA;5) Au<<>=A; 6)Anfl>=(D 
7)An(BuC)= (AnB) u (AnC); 8)Au (BnC)= (AuB) n (AuC) 
9)n(AuB)=n(A) +n(B) - n (AnB) 10) n(A\B)=n(A) - n(AnB) 
Plotësi i një bashkësic. C' = {xl xs E ax£ A) (Fig.1.3) 
Ndryshesa e bashkësive A\B={x /x gAax^B} (Fig.1.4) 



Prodhimi kartczian i bashkësive: 

AxB= {(x,y)/x eAAyeB} 

A= {1,2,3}; B={a,b}; AxB={(l,a);(l,b);(2,a);(2,b);(3,a) ; (3,b)} 
AxB * BxA 

n(AXxB)=n(A)n(B)=n(B)n(A)=n(BxA) 



Logjika 

Pohimi (p) ; mohimi (p) 
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Disiunksioni, koniunksioni, implikimi. Vlerat e vërtetësisë. 
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p=>qZpvq 
Ligjet logjike: 

1) (p => q) <=> (q => p). Ligji i kundërvendosjes. 

2) [p => (q a<jt)]=> /7. Ligji i absnrditetit 

3) (pvq)o/)A?. Ligji i parc i Morganit. 

4) p Aq <=> p vq. Ligji i dytc i Morganit. 

5) [(p => q) a p] => q. Modus ponens. 

6) [(p => q) a q] => p. Modus tollens. 



TESTIl. BASHKËSIA. LOGJIKA 



1. Jepet AnB={a,b,c} dhe 
AnC={a,b,c,d,e}. Sa elemente ka 
bashkësia An(BuC)? 
Zgjidhje: 

An(BuC)= (AnB) u(AnC)= 
= {a,b,c,d,e}.Rijedhimisht 
n{ An(BuC)}=5 

2. Jepet AuB=={a,b,c,d,} dhe 
AuC=={b,c,e,f}. Gjej bashkësinë 
Au(BnC). 

Zgjidhje: 

A u(BnC)= (A uB) n(A uC)= 
{b,c} 

3. Jepct A = {*/— 3 < x < 3;x e Z } 

dhe B = {x/x 2 <9;xeZ }. Gjej 

AnB. 
Zgjidhje: 

Meqë Ac=B => AnB=A 

4. Jepet n(AnB)=6; n(A)=n(B) dhe 
n(AuB)=14.Gjej numrin e 
nënbashkësive të bashkësisë B. 
Zgjidhje: 

Kemi:n(AuB)=n(A)+n(B)-n(AnB) 
=>14=2n(B)-6=>n(B)=10. 
Rrjcdhimisht numri i nënbashkësivc 
tëBështë2 10 =1024 

5. Jepet n(A)=12; n(B)=10 dhe 
n(AuB)=18. Gjej n(A\B). 




Zgjidhje: Kemi: 
n(AuB)=n(A)+n(B)-n(AnB) => 
n(AnB)=12+10-18=4. 
Nga figura 1 kemi: 
n(A\B)=n(A)- n(AnB)= 12-4=8 

6. Jepet n(A)=5n(B); n(A\B)=21 
dhe n(AnB)=4.Gjej n(B\A). 
Zgjidhje: 

Nga figural.5 kemi: 
n(A)=n(A\B)+n(AnB)= 
=21+4=25=5n(B) =>n(B)=5nga ku 
n(B\A)=n(B)-n(BnA)= 5-4=1 

7.Sa elemente ka bashkësia 
A={(x,y)/x 2 +y 2 =5; x.yeZ}? 
Zgjidhje: 

Elemente të bashkësisë së kërkuar 
janë çiftet(l,2); (-1,2); (l,-2);(- 1,-2) 
(2,l);(-2,l);(2,-l);(-2,-l).Gjithsej8. 

8. AuB ka 128 nënbashkësi, ndërsa 
AnB ka 2 nënbashkësi. Jepet 
n(B\A)=3. Gjej n(A\B). 
Zgjidhje: 

Numri i nënbashkësive të një 
bashkësie të dhënë është 2". Kemi : 
2"= 128 => n=7 dhe 2 n =2=> n=l. 
Kemi: 

n(AuB)= n(A\B)+ n(B\A)+n(AnB) 
=> n(n(A\B)=7-3-l=3 elemente. 

9. Në një gioip nxënësish 35% 
mësojnë matematikë dhe 75% 
mësojnë kimi. 4 nxënës mësojnë 
cdhc matematikë edhe kimi. Çdo 



nxënës mëson të paktën një lëndë. 
Sa nxënës mësojnë vetëm 
matematikë? 
Zgjidhje : Kemi: 
n(MuK)=n(M)+n(K)-n(MnK) 
100 = 35 + 75 - n(MnK) => 
=> n(MnK)=10% që janë 4 nxënës. 
Rrjedhimisht klasa ka 40 nxënës 
nga të cilët 40 35%=14 nxënës 
mësojnë matematikë. Meqë 4 prej 
tyre mësojnë edhe kimi, del që 10 
nxënës mësojnë vctëm matematikë. 

10. Në një grup prej 39 nxënësish, 
numri i nxënësve që luajnë fufboll 
është 2 herë më i madh se numri i 
nxënësve që luajnë volejboll. 9 
nxënës i luajnë të dy sportet. Sa 
nxënës luajnë vetëm futboll? 
Zgjidhje : 

Kemi: 

n(FuV)=n(F)+n(V)-n(FnV) => 
=>39=3n(V)-9=>n(V)= 1 6=>n(F)=32 
Nga këta 9 i luajnë të dy sportet 
ështu që 32-9=23 nxënës luajnë 
vetëm futboll. 

11. Jepet n(A)=8 ; n(B)=10 
n(AuB)= 16. Gjej n(A\B). 
Zgjidhje: 

u(AuB)=n(A)+n(B)-n(AnB) => 
n(AnB)=8+10-16=2 
n(A\B)=n(A)- n(AnB)=8-2=6 

12. Jepet B<zA<zM; n(A\B)=3n(B); 
n(M\A)= 2n(A) +1. Cili është numri 
minimal i elementeve të bashkësisë 
M? 

Zgjidhje: 




Shënojmë n(B)=x. Kemi: 
n(A\B)=3x dhe n(M\A)=8x+l. 
n(M)=n(B)+n(A\B)+n(M\A)= 
=x+3x+8x+l=12x+l. Vlera më e 
vogël e x është 1, rrjedhimisht 
numri minimal i elementeve të 
bashkësisë M është 12. 

13.Jepet n(AnB)=x-2; n(A)=2x+l; 
n(B)=x+l. Numri i ncnbashkësive 
të AuB është 1024. Gjej n(A\B). 
Zgjidhje: 

Kemi 2 n =1024=> n=10. 
n(AuB)=n(A)+n(B)-n(AnB) => 
=> 1 0=2x+ 1 +x+ 1 -x+2 =>x=3 . 
n(A)=7 dhen(AnB)=l. 
n(A\B)=n(A)- n(AnB)=7-l=6 

14. 

AxB={(l,2);(2,2);(3,3);(3,2);(2,3); 

(!,3)}.GjcjAnB. 

Zgjidhje: 

Nga kushti gjcjmë: 

A={ 1,2,3} dhe B={2,3}, nga ku 

AnB.={2,3} 

15.Shkruaj të gjitha nënbashkësitë 

e bashkësisë {1,2,3}. 

Zgjidhje: 

{1};{2};{3};{1,2};{1,3};{2,3}; 
{ 1,2,3}; O. Gjithsej 2 3 =8. 



N.q.s deshironi qe te aksesoni materialin e plote, 
se bashku me shume materiale te tjera, klikoni ne 
linkun e meposhtem 

www.mesoj.net 



